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CLAIMS 

What is claimed is: 



1 1 . A system for distributed control of a communication switch, including a switch 

2 fabric and a plurality of switch satellites, in which the switch satellites include interfaces to 

3 external communication channels and interfaces to the switch fabric, and maintain one or more 

4 ingress queues for ingress communications from the external communication channels to the 

5 switch fabric, and one or more egress queues for egress communications from the switch fabric 

6 to the external communication channels, comprising: 

137 a plurality of arbitration logic units coupled with respective switch satellites, a particular 

Jo 8 arbitration logic unit in the plurality of arbitration logic units including logic to control an 

:H9 arbitration cycle for a given switch cycle, including 

■Mo a first stage in which performance parameters are gathered from other arbitration 

logic units in the plurality, the performance parameters indicating a status 
y 2 of the one or more egress queues maintained in the switch satellites 

-J 3 coupled with the respective arbitration logic units, 

~d4 a second stage in which bid data are propagated among the plurality, the bid data 

H5 including a set of bids for use of egress queues during the switch cycle, 

16 the bids in the set including a destination identifier indicating a 

17 destination egress queue in one of the plurality of switch satellites, and a 

18 pressure parameter indicating a result of a combination of the 

19 performance parameter of the destination egress queue with a condition of 

20 a source ingress queue, 

2 1 a third stage in which a connection map based on the bidding is computed, and 

22 a fourth stage in which the switch fabric is configured, based upon the 

23 connection map. 

1 2. The system of claim 1 , wherein said bids include priority parameters, and 

2 wherein said pressure parameter is a function of said priority parameters. 
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1 3. The system of claim 1 , wherein the plurality of arbitration logic units include 

2 configuration logic indicating a bid order, and the second stage includes a first arbitration logic 

3 unit in the order sending bid data to a next arbitration logic unit in the order, the next arbitration 

4 unit in the order consolidating and sending bid data to a next, and so on until the last arbitration 

5 logic unit in the order receives consolidated bid data, the bid data in the respective arbitration 

6 logic units being based upon the gathered performance data and conditions of ingress queues 

7 maintained in the respective arbitration logic unit and any previous arbitration logic unit, or 

8 units, in the order. 

1 4. The system of claim 3, wherein the third stage includes completing the formation 

2 of the connection map at the last arbitration logic unit in the order. 

- 1 5. The system of claim 4, wherein the third stage includes broadcasting the 

2 connection map from the last arbitration logic unit in the order to the other arbitration logic units 

3 in the plurality. 

l 6. The system of claim I, wherein the switch fabric comprises a crossbar switch. 

1 7. The system of claim 1, including control communication logic coupled with the 

2 switch fabric supporting communication among the plurality of arbitration logic units. 

1 8. The system of claim 1, including control communication logic coupled with the 

2 switch fabric synchronizing communication among the plurality of arbitration logic units during 

3 an arbitration cycle. 

1 9. The system of claim 1, including control communication logic coupled with the 

2 switch fabric supporting communication of the connection map to the switch fabric from at least 

3 one of the plurality of arbitration logic units. 

1 10. The system of claim 1 , wherein the performance parameter comprises a measure 

2 of backpressure. 
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1 11. The system of claim 1 , wherein said plurality of arbitration logic units support a 

2 source overload condition, and source biasing is reduce by randomizing the order of the set of 

3 bids. 

1 12. A method for distributed control of a communication switch, including a switch 

2 fabric and a plurality of switch satellites, in which the switch satellites include interfaces to 

3 external communication channels and interfaces to the switch fabric, and maintain one or more 

4 ingress queues for ingress communications from the external communication channels to the 

5 switch fabric, and one or more egress queues for egress communications from the switch fabric 

6 to the external communication channels, comprising: 

O7 gathering performance parameters in each switch satellite in the plurality from other 

tjj 8 switch satellites in the plurality, the performance parameters indicating a status of 

jrf 9 the one or more egress queues maintained in the respective switch satellites, 

=JlO sharing bid data among switch satellites in the plurality, the bid data including a set of 

y 1 bids for use of egress queues during the switch cycle, the bids in the set including 

JL|2 a destination identifier indicating a destination egress queue in one of the 

"M3 plurality of switch satellites, and a pressure parameter indicating a result of a 

jj4 combination of the performance parameter of the destination egress queue with a 

r:)5 condition of a source ingress queue, 

16 computing a connection map based on the bidding in at least one of the switch satellites 

17 in the plurality, and 

18 configuring the switch fabric based upon the connection map. 

1 13. The method of claim 12, wherein said bids include priority parameters, and 

2 wherein said pressure parameter is a function of said priority parameters. 

1 14. The method of claim 1 2, including indicating a bid order of the switch satellites, 

2 and sharing the bid data includes sending bid data to a next switch satellite in the order, the next 

3 switch satellite in the order consolidating and sending bid data to a next, and so on until the last 

4 switch satellite in the order receives consolidated bid data, the bid data in the respective switch 

5 satellites being based upon the gathered performance data and conditions of ingress queues 
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6 maintained in the respective switch satellite and any previous switch satellite, or satellites, in the 

7 order. 

1 15. The method of claim 1 4, including completing the formation of the connection 

2 map at the last switch satellite in the order. 

1 16. The method of claim 1 5 , including broadcasting the connection map from the last 

2 switch satellite in the order to the other switch satellites in the plurality. 

1 17. The method of claim 1 2, wherein the switch fabric comprises a crossbar switch. 

1 18. The method of claim 1 2, including supporting communication among the 

2 plurality of switch satellites through the switch fabric. 

1 1 9. The method of claim 12, including synchronizing communication among the 

2 plurality of switch satellites during an arbitration cycle. 

1 20. The method of claim 12, including supporting communication of the connection 

2 map to the switch fabric from at least one of the plurality of switch satellites. 

1 21. The method of claim 1 2, wherein the performance parameter comprises a 

2 measure of backpressure. 

1 22. The method of claim 12, including supporting a source overload condition, and 

2 reducing source bias by randomizing the order of the sets of bids. 

1 23. A method for distributed control of a communication switch, including a crossbar 

2 switch and a plurality of switch satellites, in which the switch satellites include interfaces to 

3 external communication channels and interfaces to the switch fabric, and maintain one or more 

4 ingress queues for ingress communications from the external communication channels to the 

5 crossbar switch, and one or more egress queues for egress communications from the crossbar 
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6 switch to the external communication channels, where an ingress queue constitutes virtual 

7 output queue for one of the one or more egress queues, the method comprising: 

8 gathering performance parameters in each switch satellite in the plurality from other 

9 switch satellites in the plurality, the performance parameters indicating a 

10 backpressure of the one or more egress queues maintained in the respective 

11 switch satellites; 

12 sharing a bid data matrix among switch satellites in the plurality, the bid data matrix 

13 including a set of bids including one bid for each of the virtual output queues for 

14 use of egress queues during the switch cycle, the bids in the set including a 

15 weighted pressure parameter indicating a result of a combination of the 

J|6 performance parameter of the destination egress queue with a condition of the 

g[ 7 ingress queue of the virtual output queue; 

Hg computing a connection map based on the bidding in at least one of the switch satellites 

:;; t9 in the plurality; and 

y | 0 transmitting a vector to the crossbar switch for configuring the crossbar switch based 

Q i upon the connection map. 

* i 24. The method of claim 23, wherein the bid data matrix comprises a data structure 

P* 2 for holding a bid for each of the virtual output queues serviced by the crossbar switch, and 

3 including indicating a bid order of the switch satellites, and sharing the bid data matrix includes 

4 computing bid data matrix in a first switch satellite having entries for virtual output queues 

5 which originate in the first switch satellite, sending the bid data matrix to a next switch satellite 

6 in the order, the next switch satellite in the order re-computing the bid data matrix with entries 

7 for virtual output queues originating in the said first switch satellite and said next switch 

8 satellite, and sending bid data to a next, and so on until the last switch satellite in the order 

9 receives consolidated bid data and finally computes the bid data matrix with entries for virtual 

10 output queues originating in all the switch satellites. 

1 25. The method of claim 23, including supporting communication among the 

2 plurality of switch satellites through the switch fabric. 
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1 26. The method of claim 23, including synchronizing communication among the 

2 plurality of switch satellites during an arbitration cycle. 

1 27. The method of claim 23, including supporting a source overload condition, and 

2 reducing source bias by randomizing the order of the sets of bids. 
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